cfl # D J ^ 4 ^ ^ 

KOREAN INTELLECTUAL 
PROPERTY OFFICE 



This is to certify that the following application annexed hereto 
is a true copy from the records of the Korean Intellectual 
Property Office. 



S SJ Si S 
Application Number 



m §! a si 

Date of Application 



10-2002-0069600 
PATENT-2002-0069600 



2002£ 111 11i! 
NOV 11, 2002 




f 



1020020069600 



^^>: 2002/12/23 



ummm 

[CH£I211 
[CHdl2i] 



siai§& 

0004 

2002.11.11 
G10L 

Fixed codebook searching method with low complexity, 
and apparatus thereof 



3-1998-007763-8 
0IS1! 

9-1998-000334-6 
2001-038378-6 

0I5HS 

9-1999-000227-4 
2001-038396-8 

LEE,Eung Don 

710713-1684311 

305-390 

CHSlr^AI 

KR 

KIM, Do Young 
600830-1047810 



UBH0HLH1 103-1604 



18-1 



1020020069600 



S§4 Sm: 2002/12/23 



[4JAIS?] 



[^AtS^S] 

imm 



[^£AM?] 

Diiroisi 
ninths] 



305-755 

CHSl^AI 

KR 



:&^P Oi^g ofWOHH 118-1404 



KIM, Bong Tae 

590501-1635114 

305-755 

CHSH^AI 01 g§ °1^0mi^ 106-703 

KR 

sl^BXIl AiS^2 
2002.11.02 

^SIS X1I42£°I Oil o|§1 m&, J-II60EE2I ^§ 

oil 21 e mm&M m m=?mua. cH£iei 

0ISSI (21) LHdiei 
0I6HS (°J) 



17 
0 
0 
8 



29,000 S! 

0 Sj 

0 §j 

365,000 S! 



394,000 §! 
197,000 S 

1. S^Ai- SA1IA1(Ea)_1 
^°I01I£I, SS!A|0|^eil)flSS J\ 



SA-1W_' 



18-2 



1020020069600 ^ 2002/12/23 

S.^ CELPCCode Excited Linear Prediction) «<H^ W +3L#7]<**\ A>-g-3fe 

zi- fl*H tfltt ^ ^ ^ ^^si ^cfl^-g; t^Rt #31; 

^ 3*1 ^ Hi 3*1 *i^Kr ^m^r. ■& ^3 

s i 



18-3 



1020020069600 #^ ^*>: 2002/12/23 

^-^-£1- 71-^1 31^ ^ ^1 {Fixed codebook searching method 

with low complexity, and apparatus thereof} 

5. 1^ ^ "J-^ ^ £ ol4. 

£ 2^r £ Ji^ 5LE1^- 3^*1^ 

<3> -g- ^ JL^ S=4 3^ y o V ^ ^ W 3°-5L, ^^1^^- 

CELPCCode Excited Linear Prediction) ^ ^J^H^ A}-g-5]^ jl^ 

< 4 > • ^-g- ^liS. ^«rA]7l7l ^tr tf^tr *?HH ^VS-sU & 

^ ^ HllMKbit rate)ii- ^ 31^-1- ^^aI #^ <S^°> 
tr4. ^l^r ^-o] -g-^ c^ig ^^sfji cfA] o]« #^Rr 7] ^o. 

(vocoder )7|- T*3tr4. Ori^ -g-^-§- 3.^^ 4^ (waveform 

codec), -g-^ ^-5: 5]- 7] (source codec) ^ ^ -r-JLSM (hybrid codec) #^-5. 
t 5a^, CELP ^-Jls^I^ ^ ^ alS^s] ^ <ys^AHl A>-g-5]^ ^ 
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1020020069600 

0^5]^ AVfrfc ^ «^7l^ **3., 16kbps ^ «lS^(bit 

rate)# 7>*1>3HS. « ^ 41M n - V ^ 

<5> CELP ^-Jl^Mfe ^S. ^ 7>^-Al«j> #-§-(white gaussian noise)* 7}*\5L 

3H*(codebook)* M**. ***** *WI *> 

Hfl^ ^<t^l tflWfc °J^i« **4L* ^ 3Hr*H tti^t ^ 

el*, VoIP(Voice over Internet Protocol )* TlH^H* 
4^5^ olSfl 3711 ^SlJl, CELP *>-fr*rfe ^ J^S} ^ 

3^(fixed codebook search) ^^H ^ 
<6> S l£ G.729 ^ Jfi*7l^ ^ ^» S^l 1 *- 

<7> [5. 1] 



0 


'0 




51 


^ *H 
/Bh : 0 5 10 15 20 25 30 35 


1 




5i 


a. 


0, : 1 6 11 16 21 26 31 36 


2 


'2 




.A 


afy : 2 7 12 17 22 27 32 37 


3 


'3 


53 


: A 


^ : 3 8 13 18 23 28 33 38 



<8> S l^H H^ltr ^ 0- 1. 2- 3011 ^ io> ' Xl ' i2 ' i3 ^ 

7 >*H, zl- +1 a- -1* 37m a* ^ ^ — 

0, 5) 10 SSoli, UN |i SH^fe 1. 6, 11, .... 36°1JL, £*Q 2 

^ 3*1 Sl^fe 2> 7, 12, .... 37013, M 34H 3, 8, 
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<9> G . 729^] 3$ 3.EL^r •SjEife 407fl£] ^di(^-E.^s\ ^# ^s} J ^ t H) # 47fl^ ^ 
7>*]iL 3 3.7)5. -1 +13. afltrSH $14- 47fl^ ^ife 5. H 47fl 

^ EBHoflAi $ 7fl^n> ^ O^jt. Eefl 3^. cfS. E^4^ ^S] ^ ^7} 167fxl 

<yq^. 0153^- G. 729^o] 7]-*]^ -2^ ^tr^Hr y}JL 407fl 

<io> ji^ aj.ii G. 723.1 £^ 6.3kbps -g-^ -*fJL 3)-7HH A]~g-£) 

^ ^ y <H^r 7}^*V €^ ^ *H tfl*IH ^r*3*Hr w c V ^°14. 4^ 

^ G.729 £^°14- G. 723.1 5.3kbps£f ^ ¥-2.^7)^)^- ^ ^ 

(focused search) y o v ^* 7>>^-§>jL <&^. ^ %q 0, 1, 2^ z> ^ 

*1S ^ ^SM: ^ ^<5}JL, 0, 1, 2^ H?«B|5- €^ ^ S^>§- 

^}%JL o) tfl*V ##5L ^ 371^ wls§H £^!3M- ^ 

S ^ 0, 1, 2S\ cflsfl^n} EBfl 30} ^ ^^Hr U-*M4. 

ZL&|4 o]E^ ^ u o V ^^- ^ 0, 1, 221 €^ $1*H tfl^b M- « §- 

<12> S-*H^-8: *fl^*>7l G.729A, AMR-NB( Adapt ive Multi Rate-Narrow 

Band), AMR-WB (Adapt ive Multi Rate-Wide Band) Iff 7. r -g-§ r ^ -g-^ jf jr^HH^ 
^o] o.>y le] ^Afl( depth f irst tree sea rch) ^* -^>-§-tr4. S°l ^5} ^Afl 
wj-Ai^. 27fl^ EBfl^] ^^ofl tfltr ^#3^5. ^r^^fl ^7>fe y o v ^°14. 27fl 
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<13> ig-cgol °l-?-uL*> *Kr 7l#^ 4*fl^, ^HflS] JL^ SLEL^ Z^^S] 

3711 #^l^JLiE*l ^ nflH] ^^£f cflS 57^ i2£L^ ZjAjJ#«^ 

^ ^ 3J--8-] 

<14> ^-71^ a^j-g. ol^7l ^^l ^tt -31^ 2£4 ^U^, 3=^5. 

z]- ii tfl^- ^ ^*1 ^ <3]# *ie)^ zitfliM- 74] ^-*>^ #7l); ^7] 

^*1# #31; ^-71 #1*^ z}- gefl| ^ yj- eaj^ sy^i 

^ 3*1€ €^ 31*1 s^- ^oflAi e>M-si 1^ 3*1 ^d^Rr #7fl« ^wl W 

<15> #7] °1 o]s 7 "| o^^o^ £ ^Vrgo,] ^aH^^ ESj|^ 

Z}- ^ Cfltb €^ 3*1 34" T^l^m ^3*1 

*}E] 37] Tfl^f ; ^-71 ^ 3*1 ^-f *fl^ °l-g-*M ^71 
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<16> ^-7l*V ol-7l £ ^^Mfe. -*7l «*34H ^Al7l7l 

4. 

<18> J7^ ZjAfl ^ 1# ^tfls^Hr SS.^- -M*Hf *M 

4. 

<19> c* C^'^*) 2 

Max-—— =Max - 

1] E " 

<20> <>}7H Jf^fl 5? = ^- ^b^oIji (transpose matrix)* 44 

HH, ##5. «flEioi ^ cfl^ ^ ^Bifil -g-^^ #®5L*i cp±= AA 

<21> oi rfC»>" 3* a (0*('-»). '-0.....39 

[^r^M 21 

<22> *(',/)= ^*(»-0*C»-/>. /-0.....39. >=', .. ,39 

[*r«H 3] 
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<23> #71 2°fl*1 a- 2 (/2)^ ^ 3*-«M ^3)3^ ^ A J^°1^- h(n)^ 

A^A #*KLow Pass : LP) tHJ«33 «9*^ M^W. #7l 1 



<24> „ Jt _.,. , C= Q*»g"{KOW<>»,) 
4] 



<25> £•= Q<D(/w,,/m,)+2 Q Q «g«{fe(0>^g"{fcC/')}<l>('W / ,'w) 

<26> o} 7 H fflr b /#*fl €^ b(n)^ «i $1*1 ^-f ^(pulse 

position likelihood estimate vector)^ 6^ £°1 a^rf. 

<27> , ^ r LTP (n) _ 

600=- 
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<28> o^7H r LT /<n)Sr 3*1*1 

<29> £ 2fe £ JL^ ^ ^Ai£0]4. 

<30> -f # E?«| a ^*H1 Cfltb €^ 3*1 ^"f ^l-tlrtt^ 

(S110). JitJ. ^Jfl^O.^ EBfl^ Z> ^ 4\*\c% t#i*Y Sj\*\ 2^4- afl^ ^ 

« 16(77)1* £31^. ^ ^ ^ ^^ 7 > * 

<3i> s. 2fe G. 729^1 ^ Jf =sfl«3(subframeH*l 0, 1, 2, 3^ 4 ^*H 

tfl^ ^ al-f °fl^ «)^Sl ^cfl^-a: 5L*m 5.3.°}^. 

<32> «-sefl<y^ S^lfe £t|.. ^tiV^ o.S CELP ^JlS^H^ = 

erj(frame)^ Jf = i^(subframe)°13: -3-<H3 3*1 ^ *^ - efl ° J 
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c33> o^ll- l-^ G. 723. 12] EL7]±r 30msec(8kHzS 240 JL 

=L7lfe 7.5msec(8kHzS 60 ^€)sL^ £511°^ 47^ *f- 

^€4. ^l^^ G. 72921 Sefl°J £L7l^ 10msec(8kHzS. 34- 80 <8#)°1 

JL ^-S.e^j =i7lfe 5msec(8kHzS- 34- 40 ^# - S. 1 G. 72921 JL^ 32=* 

^-S^Ai 3)*l7} 40711 $1 °l-fr7> °1 n fl^" < y)S- A i Sefl^J^- 27fl2l = O.S. ^ 

<34> [5. 2] 
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^tfl&o] 3. flA]^ M7fl2) ^ 31^^ ^^tb^. ^11 #<H, ^ M=3olel-^ 5. 2 
3 ^ (HMfe 0.67, 0.35, 0.31 ^ ^ ^*1^ €^ 31*1 30, 35, 5 

1- #^1-JL, MBfl lo\)A^ 0.32, 0.29, 0.21 €^ 31*1 31, 1, 16* 

31, EBfl 2 oflA-l^ 0.66, 0.36, 0.34 ^ €^ 31*1 32, 2, 221- ^ 3 
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|i 31*1 4, 19, 141- ol^Tfl *i^H ^^^l'^47> S 3^1 i^l^H 
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<36> uYQ y[=29l ^fi^ 27R> ^d^it *>^°> ^S., €■ ^tfl^ ^ £^tfl 

3. Eaj CHHrr €^ £1*1 30, 35* ^^Kn, HHfe ^ $1*1 31, l^r 

JL, ee« 2<*M3=- ^ 32, 21- ^^Ka, 3<^U1^ €^ ^^1 28, 13^ 4, 19 
♦ ^ W. 

< 37 > a 3£r G.729S] m$ 33 ^ ^--^ 

X o]4. a S 3^1 ^3£fe M=3*l 34- M=2<a ^£ €^ ^^1 
<38> [S. 3] 
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< 40 > cf^-AS. a 34 Jg-o] ^*H1 tfl*|| ^ 3M-§: WCS130). ^, 

EgSjofl^ 7fl^Sl ^ ^ 3.^51, ol^Tfl ^ 

-g^*^ tf#4 ^-rf. (5, 1, 2, 3), (5, 1, 2, 4), (5, 1, 2, 13)... , (5, 1, 2, 
28), (5, 1, 2, 19), (5, 1, 22, 3), (5, 1, 22, 4) (5, 1, 22, 28), (5, 1, 22, 
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19) (35, 31, 32, 28), (35, 31, 32, 19)^ 4 7fl^ H^cfl^ s£+ 1 

7 fl^ 2.^- 2^1 cflsflx^ ^^-ai if 711 ^rtb^. 

<4i> ^xfl^^-. #3^^ S 3^1^ G.729 -g-^ ^i^7H « Eefligs. ^bBs} 

^^o) 30^ 3x3x3x(3+3)=162«i ^*§*}JL SSjlS ^ 3^ 

^7} 2°^ 7§-$- 2x2x2x(2+2)=32«l ^r*3t!:^. 
< 42 > t]~g- cfTim ^n" ^ €^ $1*1 # ^3^1 %^ $1*1 "I" 

*>fe #3McKS140). °1 ^Tim ^€ €^^1 « ^ * 1^ 

< 43 > w 0 >^^l ^«fl S.^MH ^3 ^ $1*17} € 33-fr°l €■ £ 7fl^ €^ $1 

JL^ ^ «<HH1 741^^* S 7 1^0.S. #^ ^ 

<44> a*V ^ofl ^ ^-S^-712] JL^ MJE-^Sf £ A A y ^^r ^fl^T ^ 

» ^ ^ 7M ^gBflo} JL*J iELE.^- ^ ^ICf. 

< 45 > £ 2^ £ JL^ 3J=^ ^^^1^1 Ir^-JEolcf. 

<46> ^$1*1 3.71 711^-^(210)^ A 1^ $1*H1 *W €^ $1 

*] ^ o. ^ ^ 1 ^<n a.7l 7^1^^. *r*H 6-fr A>-g-*>^ E?»| S ^ ^^1 2) 

<47> ^ ^^1 AlUjJf (220)tt ^-f ^ ^BjS] ol-g-^o^ HBflTg- ^ 

c^j ^ o. <^ ajj^o] 3.7)7]. S ^^1^-E-l M7fl^ ^*1« ^d^tb^. 
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<48> ^i^^^ ^^«. ( 230)^ ^ (220H1^ €^ ^*H1 « 

<49> ^3 sj^ ^-^(240)^ #7| ^ £^ ^ <=§»f €^ 3*1 ^ a^^l 

<50> ^ SEfV ^ 5U^ 3^7} SH- ^ 3 = 5. 

Si 3^ -r Sd^r 3M37> ^sqfe- 2-€- 71^-^11- 3L^-*Vt}. ^^7> i^^r 

*r Sixr 71^-ffl^l^ oflsfe- ROM, RAM, CD-ROM, 7>7l t]]o]E., %3.ti\t\±.3L, # c-flolti 

^°1H ^ ^$HH ^^5. ^1 ^ °]*fl^ ^ 

W". ^#*V ^o] o>tJ|^ ^^^^ofl 14^4 flo.^, ZL 

21- ^3 ^1 9l$= 5-^ ^<H1 ^05. sfl^sHo) ^ ^o] 

A. 
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<53> ^ ^J^ofl o)*>^ G.729A£) ^ ^S^-7H1 3-8-«H E^^- ^ 7fl^1 

3^ Sft^M. Aj@j5}ns ^JjS-ofl, ^Eflo} -f^l 3^ «<HH u l*fl "5-^ 

PESQ( Perceptual Evaluation of Speech Quality) M0S(Mean Opinion Score) &°] ^ 
0.15^JE7> <*o^ -g-^ <§M*1M- ^aa^^7> 192«HH 32#SLS. &7}?t\SL£. # 
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i] 

J=?«*l5L 3" ^ «]*}<>]} tfltb €^ $1*1 °fl^ 7fl#^ ^ 

#71 ^ €^ ^ *>uj-^) 1^ $|*| 2:^- tf^Rr ^1 
2] 

#71 ^ li ^1 if ^o\)a] *>q-oi ^i^i *i^sR^ ^ 



^7^ c k ~ JL^ ^£\°]JL t ±=- ^(transpose matrix)^ i-M 
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3] 

^1 l%Vofl olo^, ^>7l 31*1 ^ 

AlJrS}- rfjE^l ^S]^ ^^-S *m JL^J 

W 4] 

*fll« 5a<^, ^ ^4- 
y Q'-z.^co'-z.tt.co y' Q«*o*<o 

<^H r LT{ in) ^ *M ^» SH*V±t ##5L ^WW. 

5] 

oi^ 7}^ 2^ 5L¥ #€-<H *r*8*Hr #31 \ ^ 

3g+ 3^ €r>q-^ ^ $1*1 2^g- *l^Rr #31 

1- 5L^*Hr 3# ^^-S. *}^r 31^ SMtfU* ^^^17171 
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6] 

isjlfi A dm €^ 3*1 *fl^ ?fl4>*Hr € 

ifl*! 3.7) Tfl^-f ; 

U-71 ^ <m«* tf)^ ;gt« ^ji* #7l ^-f ^ «]e^ 

€■ 7^1 £^tflS 7fl^## >8"7l zj- M^IS li 3*11- ^ 

$l$= 7>^*V S^-i- 2-^- *?>»<H ^-fr <r«8«Hf g 

^71 ^ 3*1 2:^ f^H *}i43 ^ 3*1 2^-# ^d^^fe 

*^ 3*1 #^-¥-S S^Rr 3^ ^8 £.3. *Hr -n^ as.* 3^*1. 

[3^* 7] 

*Hl^°fl SA^H, -*7l 3*1 ofl^ lS^fe 

3f|*l A}Jr<4 ^ £ ti^o] f-^S S^Sl^ 3J^r O-S. Jl^ 3J=* 

3^*1. 
[*J^8" 8] 

^11%H1 Si^H, Aj. 7 l sj^ oj*] 2) o. ^ «j| E ^ 
V /=o V '"=o 
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